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Copying information is an elementary operation in classical information processing. However, 
copying seems rather different in the quantum regime. Since the discovery of the universal quantum 
cloning machine, much has been found from the fundamental point of view about quantum copying. 
But a basic question as to the utility of universal quantum cloning remains. We have considered its 
application in quantum state restoration by using cloning circuit for state estimation. It might be 
expected that classical information from the state estimation might help restore the quantum state 
that was disturbed during storage in a quantum memory or transmission. We find that the fidelity 
of the final state is, interestingly, independent of error probabilities inside the memory/channel. 
However, this also turns out to impose a severe constraint on our original aims. 
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Quantum cloning has been studied intensively 0, 0, 0, H and has played an important role in the development 
of the theory of quantum information. As copying information is one of the most fundamental processes in classical 

• information processing, there has been some hope that quantum cloning may well be a useful operation in quantum 
information processing. However, only a few examples of its practical use have been discussed (See refs and 
for example). 

| We attempt first to utilize universal quantum cloning machine (UQCM) Q, in restoring quantum states that 
are disturbed during quantum data storage in a quantum memory or transmission through a noisy quantum channel. 
t-H ' Naturally, we have (approximate) quantum error-correction in mind as a further goal. By quantum cloning, we 
0^ , wish to reduce the redundancy which is necessary in both classical and quantum error-correcting schemes, because 
using many quantum channels might be expensive in resources. We have both quantum data storage and quantum 
communication in mind. However, we will use a communication-oriented view with Alice (sender) and Bob (receiver), 

• which is common in the field of quantum information, in order to simplify the discussion. If we need to consider the 
43 ' data storage, we simply interpret Alice's role as the writer of data and Bob's role as the reader, who restores the 

quantum state for the subsequent processing. 
' Our basic strategy is depicted in Fig. ^and is as follows. By measuring two out of three qubits emerging from 
a quantum cloning circuit, Alice obtains some information about the initial state and sends this information to Bob 
using a classical channel. After transmitting the state through a noisy quantum channel, Bob also acquires information 
rj-( on the received state in the same fashion. If there is no energy dissipation during the transmission, Bob may be able 
• • ■ to infer what kind of error has affected the state by comparing his measurement results with those of Alice. Then, he 
can apply the inverse of error operations to make the state as close as possible to the initial state. 

One advantage of this idea is that it may work even if the error rates are very high. This is because Bob infers the 
type of error by measurement results, instead of through the error syndrome which relics on redundancy, so there is 
no need to assume low error probabilities, which are common in the standard error-correcting methods. 

As well as utilizing the quantum cloning transformation, we also introduce an operation to reverse the effect of 
quantum measurement in order to improve the fidelity. Quantum measurements are, of course, irreversible, thus this 
reversal can be performed only approximately, when we wish this reversal to be a deterministic process. 

We have found that the fidelity between initial and final states does not depend on the error probabilities during 
transmission. This can be seen as a consequence of the universality of the quantum cloning transformation. However, 
this feature imposes some constraint on the fidelity and our scheme exemplifies a situation in which use of both 
classical and quantum channels are not necessarily sufficient to improve the final fidelity. 

This paper is organized as follows. In Section^ we describe how a quantum cloning circuit can be used to estimate 
quantum states. Then, in Section IlIII we explain the overall protocol. Section llVI shows the approximate reversal of 
quantum measurement. Results and some discussions are given in Section Ivl and concluding remarks in Section IVT1 



II. STATE ESTIMATION BY CLONING 



As in most literature on quantum error-correction here we take only bit and phase flips into account as the 
types of errors that may occur in the quantum channel. Thus, we wish to detect these two types of errors, whose 
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FIG. 1: Quantum circuit representation of our state restoration protocol. Unitary transformation Uc is a universal quantum 
cloning network with two extra qubits, which are represented by a single line in this figure. These extra qubits are observed 
after being processed with Uc and the outcome is transmitted through a classical channel, which is a double line in the figure. 
Single qubit gates Ur and f/Jj are reversing operations and Bob's error-correcting operation is included in Ur. These two 
operations are conditional on the outcome of the measurement. The effect of noise in the transmission channel is represented 
by a unitary transformation Un acting on both the state and its environment. 
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FIG. 2: Measurements on qubits from a cloning circuit. The second and the third qubits are measured using basis sets {|+), |0)} 
and {|0), |1)}, respectively. 



occurrence may be described with two bit information, by comparing Alice's and Bob's measurement results. Since 
measurement on two qubits gives two bit classical information at most, it may be enough if the measurement can 
give the information on the tendency about the bit and the phase, i.e. one bit information for each. As we do not 
assume any a priori knowledge about the state, what we need to estimate is a quadrant of the space where the sate 
resides. Estimating the most probable quadrant for an incoming state by a UQCM circuit proceeds as follows. Let 
us consider Alice's Bob's estimation is performed exactly the same way. 

The initial state \ip ln ) can be written as 

hn = a|0)+/3e^|l>, (1) 

where a, (3 > (a 2 + 1 — 1) by neglecting the unimportant global phase. We consider only pure states as input for 
simplicity. The output state from Alice's cloning transformation is 

1*") = y|(a|000) + /3e^|lll» + ^- (a(|011) + |101» + /3e^(|010) + |100») . (2) 

In order to obtain information on a, and <fr, Alice performs projective measurements on the second and the third 
qubits in terms of basis sets {|±) = ^j(|0) ± |1))} and {|0), |1)}, respectively, as shown in Fig. The probability of 
having the outcome of |+) from the measurement on the second qubit of the state above is 

p\ {2) = ~ (l+ ~ a/3 cos <^ , (3) 

where the subscript A(2) stands for Alice's second qubit, and the probability of having |— ) is, thus, Va{i) = 
5 (l — |a/3 cos 0). Since we are assuming that both a and /3 are non-negative, if pju 2 ) > ^A(2) ^ nen cos > 
and if p]L 2 \ < Pa(2) then cos0 < 0. Therefore, by interpreting the outcome |+) (or |— )) as a consequence of the 
relation between probabilities, p\i 2 ) ^ P~A(2) ( or Pa(2) ^ Pa(2))> ^i° e can estimate the range (f> is in with a high 
probability. 

Similarly, the probabilities of obtaining |0) and |1) from the measurement on the third qubit are p A ^ = ^(1 + a 2 ) 
and p\(3) = ^-(1 + /3 2 ), respectively; hence we can say that the outcome |0) implies a > (3 and |1) implies the opposite. 
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FIG. 3: The probability distributions and p A X - It is easily seen that p~^° is relatively higher where cos0 > and a 2 > | 
and p^ 1 has the opposite tendency. The other probability distribution, such as pj 1 , is merely a combination of ^-dependence 
of p A ° and a 2 -dependence of p^ 1 . 



Fig. shows a joint probability pj^°, which is the probability of outcomes + for the second qubit and for the third 
qubit, and also p^ 1 for comparison. Each probability distribution's dependence on a 2 and <j> can be easily seen in this 
figure. 

It is also worth noting for our protocol that the measurement described above does not change the tendency 
concerning a,f3, and cost/), as long as the implications are correct. For example, the state after Alice obtains + and 
from her measurement can be written as 



= J-( a '|0>+/3'e^|l>), (4) 



where 



a 2 + a(3 cos + , /?' = i/J, 

0=0- tan - — — -, 5 

2a + p cos <p 

and the global phase is included in the normalization factor, which is denoted by 1 1 • 1 1 symbol. If the implications by 
the measurement are correct, i.e., a > (3 and cos0 > 0, then and <p' still satisfy the same relationship, a! > (3' 

and cos <b' > 0. 



III. THE PROTOCOL 



Our task here is to send an unknown pure state \ip ln ), a signal state, through a noisy channel with as high fidelity 
as possible. We take the ordinary input-output fidelity, which is defined by F — (■0 ln |p out |'i/; ln ) with a density matrix 
of the output state p° ut , as a figure of merit of the protocol's performance. This means that our protocol is rather 
different from other quantum error-correcting schemes where we need to maintain the entanglement fidelity close to 
unity |9|. 

Let us now describe the protocol in detail. In Fig. ^ Uc is a quantum circuit implementing 1 — * 2 universal 
quantum cloning transformation. Since a 1 — > 2 UQCM requires one ancilla qubit to produce two output qubits, 
Uc processes three qubits and outputs an entangled three-qubit state. In the figure, the second and third qubits are 
represented by a single line. 

Alice lets the initial state l^ 111 ) go through a UQCM circuit and performs measurements on the second and third 
qubits emerging from the circuit to obtain some information on \tp m ). As these measurements, of course, disturb the 
signal state, Alice tries to make it as close to the initial state as possible. The reversal operation, U^, should be 
performed deterministically depending on the outcome of the measurement, so it is a conditional unitary operation 
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upon the outcome as a control bit. This is represented by a unitary gate connected with the classical information 
channel in Fig. 2] A filled black circle denotes a control bit. We will describe the details of the reversal operation later 
in Section IIVI Alice also sends the results of her measurements to Bob through a classical communication channel, 
which we assume is error-free. 

The effect of noise on the signal state during a transmission can be understood as a result of a unitary transformation 
Un acting on the state and its environment, which can be taken as a pure state |0b), and the state of the environment 
after the transformation is discarded without being observed. This view leads to the standard Kraus representation 
of a quantum operation |ldj| . £ (p) = EipEj. Ei are operators acting on the state space of the principal system p 
and they can be in general written as Ei = (e^ | C/| ^) , where | ) are the orthonormal basis for the state space of the 
environment. If we denote the probability of a bit flip, which swaps |0) and |1), by put and that of a phase flip, which 
flips the sign of |1) while that of |0) is unchanged, is p p h, the Kraus form of the error operation becomes 

4 

where E§ r = - put){l -p ph )I, Ef r = ^Jp bit {l -p ph )o- Xl E% r = ^Jp ph {l -put)o- z , and Ef = ^JputP v h,o x o z . 

Bob performs the same cloning transformation on the signal state he receives and measures the second and third 
qubits to acquire information on the state. Then, by comparing the outcome of his measurement with that from 
Alice, he infers what type of error has occurred during the transmission and carries out both the reversal and the 
error-correcting operations accordingly to output the final state p out . More specifically, if Alice's and Bob's outcomes 
from the measurement on the second qubit disagree, then Bob infers that there has been a phase flip and applies o~ x 
to the state. Similarly, if their outcomes for the third qubit disagree, he flips the bit with <j z . If both disagree, o~ x o~ z 
will be applied. 



IV. THE REVERSAL OF QUANTUM MEASUREMENT 



Since a quantum state will be disturbed by any form of quantum measurement in principle, the signal state after 
the measurement for state estimation is no longer the same as the original state. However, in order to make the 
final fidelity as close as possible to unity, let us undertake an attempt to reverse the quantum measurement. Such 
a reversal, of course, can never be achieved perfectly, but probabilistic perfect reversals are possible and have been 
discussed in the context of quantum error-correction f° r example). Nevertheless, what we discuss here is a 

(deterministic) approximate reversal, because the form of measurement, including the cloning transformation, is fixed 
in our case, thus, there is little freedom to apply the perfect reversal. 

It is easily seen from Figs. ^andj^lthat measuring second and third qubits is equivalent to measuring the state 
of the environment, which is provided as a pure state |0) initially, after a unitary evolution Uc- Therefore, each of 
four measurement outcomes corresponds to an operation element in the Kraus representation of the quantum cloning 
transformation, £c{\ip}(4>\) — J2i Eilip) (ip\E i ' ! . Our analysis is similar in approach to the conditional dynamics utilized 
in quantum jump analyses of quantum trajectories |l2j . Operation elements can be expressed as 

= — t= (nil) E i= ' 1 ' 



2V3 V 1 J ' 2V3 V 1 2 

E 2 = ^(l^)> and E 3 = — ^— ( ~^ I . (7) 



2V3V 1 / ' 2V3V 1 - 2 /' 

where subscripts {0, 1, 2, 3} denote measurement outcomes {+0, +1, —0, —1}. Hence, if we obtained a measurement 
outcome i € {0, 1, 2, 3}, the signal state after the measurement becomes 

W)i = , m) (8) 



The approximate reversal of quantum measurement can be performed by the inverse of a unitary operator that is 
"similar" to the non-Hermitian operator, Ei. Thus, the question is simply to find a unitary matrix which is closest 
to a given matrix and is independent of the state \ip), as we have no preferred input state. We can choose any metric 
for matrices to measure similarity between matrices. Here, we take a metric defined with the Hilbert-Schmidt norm, 

i.e., we define the distance between two matrices A and B as dist(A, B) = (Tr[(A — B)\A — £?)]) . 



FIG. 4: Fidelity after applying the cloning and the reversal operations. Lower plane shows the "normal" fidelity of a 1 — > 2 
UQCM, which is 5/6. 



Suppose that we are approximating a square matrix E. By singular value decomposition 0], E can be written 
as E — VDW , where V and W are certain unitary matrices and D is a diagonal matrix with non- negative entries. 
Therefore, approximating E by a unitary operation is now equivalent to approximating D by a unitary. Such a unitary 

turns out to be the identity matrix, /, as follows. Let us denote a 2 x 2 diagonal matrix D by ( ~ ^ ] . Without 



v v , 

loss of generality, we can assume [i > v, otherwise we can simply multiply a x from both sides and include it in V and 
W . In general, a 2 x 2 unitary matrix can be expressed as T = ( \* q*Ji with | a. | 2 + \b\ 2 = 1, thus, the distance 
between these two matrices is given by 

distal?) 2 = Tr[(T — XD)\T — XD)] 

= 2-X(((j, + v)a + (lJ,-u)a*) + X 2 is 2 , (9) 

with a certain positive normalization factor A, corresponding to the denominator in Eq. JHJ. To minimize the value 
of Eq. 1(5} , a should be equal to 1 as both /x and v are non- negative. It follows that the closest unitary matrix to a 
diagonal matrix with non-negative entries is the identity matrix and the closest unitary matrix to E is V W. Since the 
singular value decomposition can be seen as a consequence of the polar decomposition, VW is equal to the unitary 
matrix, U, that appears in the polar decomposition of E, E = U V E^E 0|. Reversal matrices for the operation 
elements in Eq. J7J) are then written as 



Fig. 01 shows the fidelity of the output state after applying the cloning transformation and the reversal operation. 
The plane at F = | represents the normal fidelity of the output state from a 1 — > 2 UQCM. The effect of the 
reversal operation can be seen clearly in the figure: The fidelity is raised from | by using the information form the 
measurement. 

The reversal operation may change the quadrant in which the signal state lies in the a — 4> plane. In fact, it does 
change in some cases and thus measurement outcomes from Alice and Bob sometimes disagree even if there was no 
error and the estimation was perfect. However, as such a case is rather rare and the fidelity after the reversal is never 
lower than the case where we do not apply the reversal operation as in Fig. 0] we assume that the reversal operation 
does not affect the tendency about a,/3, and cos4> so that the signal state stays in the same quadrant as long as the 
implications by the measurement are correct. 



V. RESULTS 



The numerically calculated fidelity between the initial and the final states is plotted in Fig. [5] The average fidelity 
over the a — <p plane is 0.593, which is rather low if we regard the protocol as an error-correcting scheme. This value 



FIG. 5: The fidelity between the initial and the final states. The overall average is 0.593. The value of F is always over 1/2, 
except for two points, (a 2 ,(j>) — (l/2,7r/2) and (1/2, 3n/2). 
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FIG. 6: Quantum circuit equivalent to that in Fig. 0when the quantum channel is completely noisy. As the state Bob receives 
is completely random, it contains no information about the initial state \ip ln ). Thus, the quantum channel is no longer necessary 
in such a case. The signal state is discarded after being processed by Alice's Uc and Bob follows the same procedure of the 
protocol after receiving a maximally mixed state, whose density matrix is given by 1/2. 



is even lower than that of a much simpler protocol, i.e., a direct measurement by Alice with a basis {|0), |1)} and the 
generation of either |0) or |1) by Bob according to Alice's measurement result. This protocol gives an average fidelity 
of | and it is optimal as state estimation [l5j . If our protocol is equivalent to state estimation, it is natural to have a 
fidelity lower than |. However, this is not the case, because estimating the state is different from the purpose of our 
protocol. All we wish to have is a high fidelity between the unknown initial state and the unknown final state. The 
fidelity can be higher than | when the error rates of the channel is low enough and the measurements by Alice and 
Bob are weak enough. 

Nevertheless, the fidelity by our protocol is well below |. This is partly because of another interesting feature: The 
fidelity does not depend on the error rates, put and p p h- That is, a perfect channel (put = Pph = 0) and a completely 
noisy channel (put = Pph = 1/2) give the same fidelity as in Fig. [5] This means that we can achieve the same value by 
providing a maximally mixed state to Bob without using the quantum channel. A quantum circuit equivalent to such 
an extreme situation is depicted in Fig. Instead of a randomly disturbed signal state, a maximally mixed state, 
whose density matrix is given by 1/2 with I representing a 2 x 2 identity matrix, is generated from a certain source 
and provided to Bob as a signal state. Bob performs the same procedure according to the protocol for the incoming 
completely mixed state. In this extreme case, components of our protocol are the same as those in the simple one 
whose fidelity reaches |, i.e., a measurement on an unknown quantum state, the transmission of the outcome through 
a classical channel, and the reproduction of state using the classical information. Therefore, the fidelity should be 
lower than | . The insensitivity of the fidelity to error rates means that it is always lower than | , regardless of the 
error rates. 

We find it interesting that the completely noisy channel scenario (Fig. EJ) gives the same fidelity as the case in 
which the quantum channel is completely noise- free, i.e., Un = I in Fig. ^ The information retained in the signal 
state does not have any effect on the fidelity in this protocol, as if all information that are immune to errors were 
absorbed by Alice's measurement through the cloning transformation. 

The reason for the fidelity's insensitivity to error rates is in the symmetry among outputs of Uc, stemming from 
the universality of the transformation. In order to illustrate this, let p~^, for example, denote the probability that Bob 
obtains 1 = {+1} by his measurement after Alice obtains = {+0} and there has been no error in the channel; the 
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superscripts stand for Alice's and Bob's measurement results and the subscripts indicate the type of error occurred, 
ne=(no error), bf= (bit flip), pf=(phase flip) and bpf=(bit and phase flips). Similarly, let state vectors, such as \ip^ e ), 
denote final states in corresponding situations. 

In our protocol, for example, p^,p®\ >Ppf an< ^ Pb P f are ec L ua l- Also, a set of final states, \ip^), IV'bf )> IV'pf ) an d IV'bpf) 
are the same as well. These can be verified straightforwardly by calculating each probability and state as 



9» = (r A \ElE \^ A ) = ±(^\(ElE f\r 

Pa 



pm = ^{^^eJe^eIe^^eJe^) 
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,-,()() 



h$) = • • • = l^ 0v 

iCf) = ■•• = hO (ii) 



y pf/ ■ " ' = l^no/ 
03 \ 
y bpf/ 

using specific forms of operation elements in Eq. Q. In Eqs. denotes the probability for Alice to have the 

outcome = {+0} and \ip A ) = *J i?gi?o|'0 ln )/v / PA ^ s ^ ne st a t e after Alice's reversal operation. 

As a result of the structure of the states and probabilities due to the symmetry in the quantum cloning transforma- 
tion, many terms in the fidelity cancel out each other and all put an d p P h disappear. For example, the fidelity after Alice 
measures = {+0} can be computed as F° = (1 -p ut )(l -p P ft)(p°°|(^ in hC)| 2 + ' ' +Pwt(l -ft>h)(p& K^ in |Ol 2 + 
• • •) +P P h(l-pm)(plj\m^)\ 2 + ■ ■ ■)+Pm Pph (P° b lM n \<l t )\ 2 +■■■) = pEK^hO 2 + • • - 

It is not hard to calculate the final fidelity analytically thanks to its independence on error rates. Assuming 1/2 as 
the input state to Bob's circuit, we obtain 

F= i(5-2a 2 + 2a 4 ) + ^a 2 /3 2 cos 2 0, (12) 

which reproduces the same plot as Fig. JSJ. The average turns out to be i| = 0.5926, in accordance with our 
numerical result. 



VI. CONCLUDING REMARKS 



We investigated the possibility of the practical application of universal quantum cloning in quantum state restora- 
tion. We expected that the classical information from the state estimation by cloning would help improve the fidelity 
of the state after quantum data storage or transmission in a noisy environment. We have found that the fidelity does 
not depend on the error probabilities during transmission, thanks to the universality of the cloning transformation. 
However, this feature leads to a lower fidelity than its optimal value for state estimation of a single qubit, even if 
the initial state stays undisturbed when quantum memory/channel has low error rates. It implies that the acquisi- 
tion of both classical and quantum information does not necessarily improve the fidelity even if nothing is discarded 
unnecessarily except for some information loss due to the interaction with the environment. 

Although we have focused on the use of universal quantum cloning machine and individual measurement on two 
output qubits from it, there is a possibility of optimization of the cloning transformation and a joint measurement. 
Especially, if the number of possible input states |V' m ) is limited, we may be able to make use of the state-dependent 
quantum cloning |16| . A higher fidelity can be expected in such a case and it might be "useful" as an approximate 
error-correcting scheme in terms of real cost for implementation. We will discuss it elsewhere in the future. 
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